Genetic Algorithm Based Adaptive Scheduling Algorithm for Real Time Operating Systems
نویسندگان
چکیده
منابع مشابه
Genetic Algorithm Based Adaptive Scheduling Algorithm for Real Time Operating Systems
In this paper novel technique for CPU scheduling in real time operating systems by using genetic algorithm (GA) is proposed. Proposed adaptive algorithm is a combination of existing dynamic priority driven algorithm i.e. Earliest Deadline First (EDF) and new genetic algorithm (GA) based scheduling algorithm. First we have developed GA based scheduling algorithm and tested it during both under l...
متن کاملAdaptive Genetic Algorithm : Scheduling Hard Real - time Control
In hard real-time systems, a timing fault may lead the environment to catastrophe. Thus, a real-time program must be executed in accordance with the timing constraints speciied in the control program. Dynamic scheduling approach which has been dominant for real-time systems are unacceptable due to run-time scheduling overhead and unpredictable risks. In contrast, a static approach takes advanta...
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملACO Based Dynamic Scheduling Algorithm for Real-Time Multiprocessor Systems
The Ant Colony Optimization (ACO) algorithms are computational models inspired by the collective foraging behavior of ants. The ACO algorithms provide inherent parallelism, which is very useful in multiprocessor environments. They provide balance between exploration and exploitation along with robustness and simplicity of individual agent. In this paper, ACO based dynamic scheduling algorithm f...
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Embedded Systems and Applications
سال: 2012
ISSN: 1839-5171
DOI: 10.5121/ijesa.2012.2310